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On Fuzzy Mapping and Control 


SHELDON S. L. CHANG, FELLOW, IEEE, AND LOFTI A. ZADEH, FELLOW, IEEE 


Abstract—A fuzzy mapping from X to Y is a fuzzy set on X x Y. 
The concept is extended to fuzzy mappings of fuzzy sets on X to Y, fuzzy 
function and its inverse, fuzzy parametric functions, fuzzy observation, 
and control. Set theoretical relations are obtained for fuzzy mappings, 
fuzzy functions, and fuzzy parametric functions. It is shown that under 
certain conditions a precise control goal can be attained with fuzzy 
observation and control as long as the observations become sufficiently 
precise when the goal is approached. 


I. INTRODUCTION 


INCE its introduction, the concept of fuzziness has been 
eee to algorithms, learning theory, automata, 
formal languages, pattern classification, probability theory, 
and the decision making process [1], [16]. The present 
extension to fuzzy mapping is pertinent to the study of 
social and economic systems, some decision making 
processes, and control systems of incompletely specified 
processes. In social and economic studies, one often dis- 
cusses functions of a certain type without explicit expression 
or even an exact definition. For instance, in economic 
studies the demand function of a merchandize is defined as 
the number of units which will be consumed as a function of 
its price. Implicit in this definition is that the purchasing 
power of the prospective consumers are known or fixed. 
However in a closed economy, sale and production of the 
very merchandize causes a change in associated industries 
(suppliers, etc.) and affects the purchasing power of the 
prospective consumers through many chains of interaction. 
If one neglects these interactions, the demand function is 
not very useful, or at least it is not the pertinent one for 
optimum price and production determination. If one 
includes these interactions, the demand function can only 
be fuzzily defined. It is no wonder many outstanding 
economists confine their studies to trends or abstract 
models and avoid using exact mathematical descriptions. 

Going the other extreme, control engineers tend to treat 
their mathematical models of physical systems as exact and 
precise though they know that the models are neither. They 
obtain an optimum solution for the nominal model with 
possibly an added criterion of minimum sensitivity. How- 
ever no one can be sure how the system performs if it 
deviates from the nominal model in some finite way. 

It is desirable in both cases to have fuzzy mathematics 
which represent exactly the inexact state of knowledge. For 
economics and social studies it may be desirable to have 
some quantitative measure of the trends so that if there 
exist two or more opposing trends, the result is not com- 
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pletely unpredictable. For the control of physical systems 
with uncertainty, it may be desirable to have a “robust” 
control, robust in the sense that the controller is simple and 
gives guaranteed performance within the uncertain range. 
A first step in this direction is the introduction of fuzzy 
functions. The notion of fuzzy mapping clarifies conceptually 
what one means by fuzzy function and its inverse. It is 
consistent with prior work in that the set theoretical 
relations of union and intersection are treated in the same 
way as [1]. Nonfuzzy mappings and fuzzy parametric 
functions are then treated as special classes of fuzzy 
mappings and functions. 

Two related concepts are introduced: fineness and obser- 
vation. The degree of exactitude in our knowledge is 
represented by the fineness of the fuzzy set or fuzzy mapping. 
If our knowledge improves, the fuzzy set representing the 
state or the fuzzy function representing the system becomes 
finer. If our knowledge becomes exact, the fuzzy set 
representing the state becomes a point (membership 
function equals 1 at the point and O elsewhere), and the 
fuzzy function representing the system becomes an ordinary 
function. Observation is represented by the observation 
operator. Since our knowledge on the state is improved by 
observation, the effect of an observation operator on a set is 
to make it finer. 

In the subsequent sections, the lower case letters represent 
elements or points in space represented by the corresponding 
upper case letters. The sign A means taking the minimum 
of two numbers and the sign v means taking the maximum 
of two numbers. The greek letter w represents membership 
function. Other symbols are defined as they are introduced. 


Il. FUZZY MAPPING AND FUZZY FUNCTION 


Definition: A fuzzy mapping f from X to Y is a fuzzy set 
on X x Y with membership function p,(x,y). A fuzzy 
function f(x) is a fuzzy set on Y with membership function 


Myx) = Us y). (1) 
Its inverse f ~‘(y) is a fuzzy set on X with 
Mp-1¢y(%) = Uy(X,y). (2) 


A fuzzy function f is said to be finer than a fuzzy function 
g if 
L gx ¥) Ss Mgx)(¥)s VxX,y E X, Y. (3) 
Theorem 1: If f is finer than g, f~*‘.is finer than g™?. 


Proof: Lp -1¢y)(X) = U(x, y) < U(x,y) < [g-1(y)(X). 
Ill. Fuzzy MAPPING oF SET 


Let A be a fuzzy set on XY. The fuzzy set f(A) is defined as 


Mpaly) = up (u(x) A p,(x, y). (4) 
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Theorem 2: Let A, B be two fuzzy sets on X. Then 
if ADB, f(A)2f(B) 
f(A vu B) = f(A) v f(B) 
F(A 0 B) & f(A) 9 f(B) 
then f(A) © g(A). 
Proof of (6): LetC = AUB 


(S) 
(6) 
(7) 


if fis finer than g, (8) 


Lyo(y) = sup (Uc(x) A Uy(X; Y)) 
sagt ((u4(X) V Up(x)) A Uy, y)) 
aun [(Ha() A HOY) Vv (Us(x) A B(x, Y))] 
=u (U4(x) A U(X Y)) Vv sup (Ua(xX) A My(x,y)). 

Proof of (7): Let D = A B, then 

Lyp)(¥) = sup (Hy(X) A Lyx, Y)) 
= sup (HAQ) A HalX) A Up, y)) 
S sup (a(x) A Uy, y)) A SUD sO) AG) 
= Mycay(y) A Hyped). 


The proofs of (5) and (8) are trivial and omitted. 


IV. Fuzzy PARAMETRIC FUNCTION 


One special class of fuzzy mapping according to (4) is the 
fuzzy parametric function. Let A denote a fuzzy set on the 
parametric space R. Let Z denote the product space 
X x R. The fuzzy set (x,A) on Z is defined by its member- 
ship function: 


Moxy, Xr) = A(x — xo)ua(r) (9) 
where the function A is defined by 

A(0) = 1 

A(x) = 0, Vx # 0. (10) 


Let f be a fuzzy mapping from Z to Y with its membership 
function given as 


U((x,r),¥) = Ay — WOzr)) (11) 


where w is an ordinary mapping from XY x Rto Y. Accord- 
ing to (4) | 


Ur(xo,A)\Y) sup {H(x9,4)(XsP) A U((x,r), y)} 


sup {Ae — Xo)Halr) A ACY — WOar))} 


= sup {ua(r) A Ay — W(Xo,r))}. (12) 


Equation (12) may be interpreted as a membership function 
u(r) on the equality relation 


Y = W(Xo,r). (13) 
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The function W(x,r) is a fuzzy parametric function with 
fuzzy parameter r. If, given x9 and y, (13) is satisfied by 
more than one value of r, (12) gives the membership of (13) 
as the largest of y,(r) with r satisfying (13). 

The function f( ,A) is a fuzzy mapping from X to Y with 
membership function py, 4)(Xo.) given by (12). However 
it has the additional property that derivatives and integrals 
can be defined: 


My cx,a)\y) = sup {HA(r) ACy ae WAx,r))} (14) 
sup {u4(r) A(y — WO Y™,r)} (15) 


where f‘~1!(x,A) = JX, f(t,A) dt and W~") is similarly 
defined. 
The following corollary is a direct result of Theorem 2. 
Corollary: Let A, B be two fuzzy sets on R, and f(__,A), 
f( ,B) be two fuzzy mappings from X to Y with member- 
ship functions given by (12). 


Mpc-1)(x, aC Y) 


If A ¢ B, then f( ,A) S f( ,B) and f( ,A) is said to 
be finer than f( ,B), and 

f( AUYUB)=f( .A)US( ,B) (16) 

fC ANB)SfC ADOS( B). (17) 


V. SUPPORT OF FUZZY SET 


The support of a fuzzy set A is a nonfuzzy set defined as 
Sq = {x | wae) # O}. 
Theorem 3: A and B are fuzzy sets on X. Then 


if ADB, S, > Sp (18) 
Suup = S4U Sz (19) 
Sn = Sy CY Sp. (20) 


VI. FUZZY CONTROL SYSTEM 


Let X = E" represent the state space. Let Uc E”™ 
represent the set of allowed controls. The state of the system 
is a fuzzy set p(t) on X. The dynamic system is represented 
by a fuzzy mapping from X x U into X 


fo YRUSX 


Mors sy(X(t + 1)) = p(x(t),u; x(t + 1). 
The control f, U is said to be finer than the control g, V if 


We V, du € U subject to f(x(t),u) < g(x(t),v), 


for all x(t). (21) 


VII. OBSERVATION OPERATOR 


Definition: An observation on p is a renormalization of a 
subset of p. Let g be a subset of p and g denote the re- 
normalized g. Then: 


L(x) < u,(x) 
HX) 
SUPy ex L(x) 


It follows from the definition of S and (22), that S, = Sz 
for any A. 


U(x) = (22) 
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An instrument or means of observation is represented by 
an operator O. Given O and p, the fuzzy set g representing 
the observed state is not unique. The set of possible g 
given O and p is represented by Oc p. Therefore, by 
definition, 


qeOop. (23) 


After the observation, the state of the system becomes @. 
An observation operator O satisfies: 


OcA COB, for all A < B. (24) 


The observation operator is characterized by its indefinite- 
ness. An observation on a fuzzy set p may yield any element 
from the set Oop. For every element g from the set 
O o p, there is a gq so that (22) is satisfied. But the converse is 
not true. A g satisfying (22) may not belong to O © p. 

In the subsequent sections, the overhead bar on a symbol 
representing the observed state will be dropped. 

Theorem 4: Let A, B be two fuzzy sets on X such that 


Ac OoB, 
then 


Sic Sp. (25) 


Definition: Let O, and O, be two observation operators 
in X, and p be an arbitrary fuzzy set on XY. We say that O, 
is more definite than O, if for each 


gq, € O,° 7, dq, €O,cp subjectto gq, S qy. 


VIII. Fuzzy FEEDBACK CONTROL SYSTEM 


A fuzzy feedback control system consists of the following: 
1) a fuzzy mapping f such that f: ¥ x U— X; 2) an 
observation operator O; 3) a goal set G on X; and 4) a 
control policy 7 which maps the observed state to a control 
u such that 7: Q > U, where Q is the set of observed fuzzy 
sets O = {¢q|qeOocp, p = fuzzy set on X}. 

The feedback control system works as follows. 1) The 
initial state is a fuzzy set p(0) on X. 2) An observation is 
made, and the state of the system becomes q(0) such that 
q(0)e€ Oc p(0). 3) uO) = Ho gO). 4) Since the fuzzy 
mapping p,(x(0),u(0); x(1)) representing the controlled 
dynamic system is given, p,(q(0),u(0); x(1)) is obtained 
from (4), and p(1) is the fuzzy set with membership function 


Mya) = by(q(O),u(0); x). (26) 


5) p(1) becomes the initial state, and steps 2), 3), 4) are 
repeated with the time variable increased by 1. 

As previously described, the control problem is repre- 
sented by the set of objects f, O, G, and the feedback control 
system is represented by f, O, ny. The goal G is said to be 
attainable if there is an y such that g(t) S G(t), for some 
t, which may or may not be specified. 

Theorem 5: Let P,(f;,0,,G) and P,(f,,0,,G) be two 
control problems such that f, is finer than f, and O, is 
more definite than O,. Then G is attainable in P, if it is 
attainable in P,. 

Remarks: Under the assumption of the theorem, there is 
policy n, 


Ni: (O,°p,) > U, (27) 
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such that for some ¢, 
qi (ta) = G. 
The existence of 4, will be proved by induction. Assume 
that given p,(t) there is a possible p,(t) satisfying 
P2(t) S p,(t) 


and p,(t) is obtained from p(0) by following y,. It will be 
shown that there exists a policy 4, such that for every 
possible p,(¢ + 1) as a result of following y, there exists a 
P(t + 1) which is obtainable by following 4, and 


pt + 1) S p(t + 1) (30) 
Gx(ta) & G. (31) 


Since (29) is valid at t = 0, the theorem is then proved. 
Lemma 1: Given q,(t) € O,° p,(t), there is a g,(t)¢€ 
O, ° p,(t) such that 


(28) 


(29) 


qx(t) S qy(t). (32) 


Proof: Since O, is more definite than O, there exists 
g, such that 


q: € O; ° p(t) (33) 
qx(t) Sq. (34) 
From (24) and (29) 
O, ° p(t) S O; ° p,(t) 
and therefore q, € O, ° p,(t). Q.E.D. 


The control policy 4, is formulated as follows. Given 
G.(t), there is a corresponding @,(t) subject to (32) is valid. 
Using n,, ti, is selected: i, = ny, °G,(t). Since f, is finer 
than f,, there is a control @, € U, such that (21) f,(x(t),f@,) < 
f,(x(t),f@,). This &, is then the selected @, 


fy = 2° G2(t). (35) 
It will now be shown that the policy 7, as formulated gives 


the desirable results (30) and (31). 
From (32) and (5) 


Fi(92(t)sfi1) S fi(gi(@),4,) = pi(t + 1). 
From (21) 


(36) 


f2(42(t),42) S f1(G2(t),8,). (37) 


Noting that p.(¢ + 1) = f,(4,(t),@2), (37) and (36) give (30). 
Repeating the preceding steps, eventually p,(t,) S p,(t,) 
and Lemma 1 gives q,(t,) & 9,(t,) & G. Q.E.D. 

The preceding theorem shows that if a control goal can 
be attained with a given control and observation, it can be 
attained with finer controls and more definite observations. 
The power of the feedback concept is demonstrated by 
showing that a precise goal can be attained with rather 
sloppy control and observation, except that as the goal is 
approached the observation must be precise. The last 
required condition is necessary because otherwise one 
cannot tell whether the goal is attained or not. 


IX. EXAMPLE 


Consider a one-dimensional control problem as follows. 
1) The membership function of the state p(t) is not known, 
except that its support set is [€,(t),¢,(t)]. 2) The set of 
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control U has only three members {—1,0,1}. 3) The fuzzy 
control f is only partially known: 


u= —l, -~-a<,<< -b<0 (38) 
u = Q, oy Sep 0 (39) 
w= 1, 0<b<£, <é, <a. (40) 


In plain words, the state moves in the selected direction at a 
speed no lower than 6 and no higher than a. 4) The goal set is 


_ fi, 9, SX ZS gp 
U(X) = |g x <g, OF X > Gp. 


5) The observation O satisfies the following condition: Let 
| K,,K,] denote the support of g. There exist m > 0 such 
that 


ifqanG #€ @. (41) 


The significance of (41) is as follows. It does not matter if 
the observation is quite inaccurate at a distance, as long as 
it is sufficiently precise when the goal is approached so that 
the condition g < Gcan be satisfied with some margin m. 


K, — Ki <g2 -9, — ™, 


A. Continuous Time Case 


The interval t for applying u can be selected at will 
before another observation is made. The following control 
policy is used. 1) If K, < g2, and K, < g, choose u = | 
for an interval 


G2 — Ka 


— (42) 
a 
2) If K, >g,, and K, > g,, choose u = —1 for an 
interval, 
K, — 9g; 
a 


3) If Ky < gz, and K, > g,, choose u = 0. Condition 3) 
represents a system having arrived at its goal. 

Assuming that the system is in condition 1) at t = 0, the 
preceding control policy gives: 


bm 


E,(t) > K,(0) + bt > K,(0) + - (43) 

E(t) < K,(0) + at = gp. (44) 
Subsequent observation yields 

K,(t) 2 61(t) = K,(0) + on (45) 

K,(t) S ¢2(t) S gp. (46) 


As the preceding processes are repeated, K, is always 
less or equal to g, and K, is increased by at least bm/a at 
each observation. Therefore 3) is eventually arrived. 


B. Discrete Time Case 


If the interval t for each application of wu is fixed, the goal 
is attainable if t < m/a. If t > mi/a, there is a possibility 
of the observed system hunting about its goal set indefinitely. 
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xX. Noisy OBSERVATION 


Let g be an observed fuzzy set on X and w be a random 
vector in x space with zero mean, W* = o*, and w,, for 
A = 1,2,--- are independent. A noisy observation q’ is a 
translation of the fuzzy set g by a distance w: 

Mg (x + w) = u(x). (47) 
XI. EXAMPLE OF SYSTEM WITH NOoISy OBSERVATION 


The following modifications are made on the system of 
Section IX. 1) It has noisy observation O’: 


Hg (x + w) = L(x). 


2) The observed state g has a constant support interval 


K, — K, = constant < g, — g,. (48) 
The support sets of g’ and g are related by 
K, 2 = Ki 2 + W. (49) 


Let S and S’ denote the actual and observed errors, respec- 
tively, 


S = 4K, + Ky — g1 — G2) 
S’ = 4(K,’ + Ky’ — gy — G2). 


(50) 
(51) 


Let S, and S,’ denote the values of S and S’ at the nth 
observation. The proposed control policy is 


u, = —sgn S,’ (52) 

for an interval | 
T, = a,|S,' |. (53) 

From (38), (40), and (48)-(53): 
Sn+t ma =D, a Si, (54) 


where v, € [a,b]. 
Theorem 6: As n> o, S,— 0 in probability, if the 
following conditions are satisfied by the sequence {a;}, 


Be. SO ease. (55) 
ASn > co 
i (56) 
ya; © (57) 
i=0 
y (a)? < C (58) 
i=0 


where C is a constant. 
Lemma 2; Given any sequence {a;} satisfying (55)-(58), 
then 


ini (1 — a;) = 0, for any finite m. (59) 
Let A; be defined inductively, 
Ay = a’, A; =a; + (1 — a)’Aj-y. (60) 
Then 
lim A, = 0. (€1) 


n-.0o 
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Proof (of (61)): From (56), for sufficiently large m, 


TL (ae ae a= TL (1 —a?) <1. (62) 
Since 
] 1d +a; =1+ y a; + positive terms 
> 5 a; 


From (57) given any é > 0,4M such that for all m’ > M 


TL (lta) >—. (63) 
From (62) and (63) 
TL eas ar cae (64) 


The limit (59) is proved. 
From (58), given any e, J an m such that 


yy ay? <=. 
2 6 ) 2 
From (59), 3 an M such that 
i=M P 
I] G - 4)’A,-1 < > 


For all m’ > M 


i= 


= 


Ane (1 — a)?a,2 + T] (1 — a)?4,-, 
1 i=m 


Equation (61) is proved. 


Proof of Theorem 6: Equation (54) can be written as 
Sat = (I are AVn) Sn — AyvWy. (65) 


Reducing n by | and substituting the resulting expression 
for S,, in (65) 


Sntt = (1 


— AVL = Ay —1Un—1)Sp—1 


Repeated substitution gives 


~~ AyUn)An— 1Un—1Wn—1 — A,V,W 


non 


Sy = Sy + S," (66) 
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where S,’ is a fixed component and S,” is a random com- 
ponent 
i=n-1 
Sy = So I] (1 — ajv;) (67) 
i=0O 
k=n-1 [i=n-1 
S'=- ¥ | TT = aw] avers (68) 
k=O Li=k+1 


The expected value of S,”? is 


i=n—-1 


eis)= ¥ | TL a 


2 
= aw) a,7v,7w*. (69) 


Since b < v, < a, the conditions (55)-(58) are satisfied by 


taking (a,v;) as a;. Equation (69) becomes 


E[S,"7] = Aya iw’. (70) 
From (59), (61), (67), and (69): 
lim S,’ — 0, lim E[S,”?] > 0. 
-_ _ Q.E.D. 
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